Redundant Residue Number System Based Multiple Error Detection and Correction Using Chinese Remainder Theorem (CRT)
نویسندگان
چکیده
منابع مشابه
Soft-decision Redundant Residue Number System Based Error Correction Coding
Soft-decision based redundant residue number system (RRNS) assisted error control coding is proposed and its performance is evaluated. An RRNS(n, k) code is a maximum-minimum distance block code, exhibiting identical distance properties to Reed-Solomon (RS) codes. Hence their error correction capability is given by t = (n − k)/2. Different bit mapping methods are proposed, which result in syste...
متن کاملRedundant residue number system based error correction codes
In this paper residue number system (RNS) arithmetic and redundant residue number system (RRNS) based codes as well as their properties are reviewed. We propose a number of applications for RRNS codes and demonstrate how RRNS codes can be employed in global communication systems, in order to simplify the associated systems by unifying the entire encoding and decoding procedure across global com...
متن کاملRRNS Based Error Detection and Correction in CDMA using Chinese Remainder Theorem
In communication systems corruption of data and hacking of data is unavoidable. These are the major problems we are facing in communication system. This paper presents an enhanced multiple error detection and correction scheme based on the Redundant Residue Number System (RRNS). RRNS is often used in parallel processing environments because of its ability to increase the robustness of informati...
متن کاملChinese Remainder Codes: Using Lattices to Decode Error Correcting Codes Based on Chinese Remaindering Theorem
This report is an incomplete survey of Chinese Remaindering Codes. We study the work of Goldreich, Ron and Sudan [GRS00] and Boneh [B02] which give unique and list-decoding algorithms for an error correcting code based on the Chinese Remaindering Theorem. More specifically, we will look at a decoding algorithm from [GSM00] which uniquely decodes upto (n − k) log p1 log p1+log pn errors. We will...
متن کاملElementary Number Theory and the Chinese Remainder Theorem
This paper explores basic number theory including the groups, the rings and the units of modulo classes. It concludes with the Chinese Remainder Theorem. The goal is to examine these objects, their properties and to gain insight into their relationship with other sets.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Software Engineering (Science Publishing Group)
سال: 2017
ISSN: 2376-8029
DOI: 10.11648/j.se.20170505.12